Parallel solution of linear systems by repeated squaring
نویسندگان
چکیده
منابع مشابه
Parallel Solution of Linear Systems by Quadrant Interlocking Factorisation Methods
This paper presents a parallel algorithm for the solution of linear systems and determinant evaluation suitable for use on the proposed parallel computers of the future. The new method can be considered as extending the novel matrix factorisation strategies introduced by Evans and Hatzopoulos [l] and Evans and Hadjidimos [2] in which quadrant interlocking factors are considered instead of the m...
متن کاملParallel Solution of Space Linear Systems
Many simulations in science and engineering give rise to sparse linear systems of equations. It is a well known fact that the cost of the simulation process is almost always governed by the solution of the linear systems especially for largescale problems. The emergence of extreme-scale parallel platforms, along with the increasing number of processing cores available on a single chip pose sign...
متن کاملMinimal solution of fuzzy linear systems
In this paper, we use parametric form of fuzzy number and we converta fuzzy linear system to two linear system in crisp case. Conditions for the existence of a minimal solution to $mtimes n$ fuzzy linear equation systems are derived and a numerical procedure for calculating the minimal solution is designed. Numerical examples are presented to illustrate the proposed method.
متن کاملA parallel solution to linear systems
Streaming SIMD Extensions (SSE) is a unique feature embedded in the Pentium III and IV classes of microprocessors. By fully exploiting SSE, parallel algorithms can be implemented on a standard personal computer and a theoretical speedup of four can be achieved. In this paper, we demonstrate the implementation of a parallel LU matrix decomposition algorithm for solving linear systems with SSE an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 1990
ISSN: 0893-9659
DOI: 10.1016/0893-9659(90)90128-x